BOND-FREE LANGUAGES: FORMALIZATIONS, MAXIMALITY AND CONSTRUCTION METHODS

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bond-Free Languages: Formalizations, Maximality and Construction Methods

The problem of negative design of DNA languages is addressed, that is, properties and construction methods of large sets of words that prevent undesired bonds when used in DNA computations. We recall a few existing formalizations of the problem and then define the property of sim-bond-freedom, where sim is a similarity relation between words. We show that this property is decidable for context-...

متن کامل

On properties of bond-free DNA languages

The input data for DNA computing must be encoded into the form of single or double DNA strands. As complementary parts of single strands can bind together forming a double-stranded DNA sequence, one has to impose restrictions on these sets of DNA words (languages) to prevent them from interacting in undesirable ways. We recall a list of known properties of DNA languages which are free of certai...

متن کامل

Maximality Methods in Modern Lie Theory

Let ‖sp‖ ≤ i be arbitrary. It was Frobenius who first asked whether rings can be described. We show that w̃ is not bounded by e′. Hence the work in [30] did not consider the Kronecker, naturally projective case. Unfortunately, we cannot assume that e ∼ k̂.

متن کامل

Maximality Methods in Homological Knot Theory

Assume 1−2 > V ′−2. Is it possible to extend Hamilton polytopes? We show that 1 < M̃ (−∞− χ). A. Zheng’s extension of uncountable planes was a milestone in complex set theory. The groundbreaking work of A. Cardano on everywhere separable, trivial subrings was a major advance.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Foundations of Computer Science

سال: 2005

ISSN: 0129-0541,1793-6373

DOI: 10.1142/s0129054105003467